// 类似于使用进制进行排序，根据进制将个位数十位数百位数的位置分别排好序并且依次取出
const radicSort = (arr: number[]) => {
    if(arr == null || arr.length < 2) return
    radixSort(arr,0,arr.length-1,maxbits(arr))
}
const maxbits = (arr: Array<number>):number => {
    let max = Number.MAX_VALUE
    for(let i = 0; i < arr.length; i++){
        max = Math.max(max,arr[i])
    }
    let res = 0
    while(max != 0){
        res++
        max /= 10
    }
    return res
}
const radixSort = (arr:Array<number>,L:number,R:number,digits:number) =>{
    const radix = 10
    let i = 0 , j = 0
    const bucket:number[] = []
    for(let d = 1 ; d <= digits ; d++){
        
    }
}